A lower bound for the Erlang C formula in the Halfin-Whitt regime
نویسندگان
چکیده
One of the classical models of queueing theory is the M/M/s queue or Erlang delay model. This model has s homogeneous servers working in parallel. Customers arrive according to a Poisson process with arrival rate λ, and the service times are independent and exponentially distributed with mean 1/μ. Let the offered load be a = λ/μ and assume a < s to have a proper steady-state distribution. The most important performance characteristic for this system is the probability that a customer is delayed when arriving at the system in steady state. This probability is known as the Erlang C formula, given by (with ρ = a/s)
منابع مشابه
A short note on the monotonicity of the Erlang C formula in the Halfin-Whitt regime
We prove a monotonicity condition satisfied by the Erlang C formula when computed in the Halfin-Whitt regime. This property was recently conjectured in Janssen et al. [2011]. Recently, there has been a renewed interest in the Erlang C formula (1) C(n, a) = an n!(1− ρ) ( n−1 ∑ k=0 ak k! + an n!(1− ρ) )−1 , that gives the probability of waiting for an arriving customers to an M/M/n system whose t...
متن کاملSteady-state GI/G/n queue in the Halfin–Whitt regime
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. We consider the FCFS GI/GI/n queue in the so-called Halfin–Whitt heavy traffic regime. We prove that under minor te...
متن کاملHeavy-tailed queues in the Halfin-Whitt regime
We consider the FCFS GI/GI/n queue in the Halfin-Whitt heavy traffic regime, in the presence of heavy-tailed distributions (i.e. infinite variance). We prove that under minimal assumptions, i.e. only that processing times have finite 1 + moment for some > 0 and inter-arrival times have finite second moment, the sequence of stationary queue length distributions, normalized by n 1 2 , is tight in...
متن کاملThe G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations
In this paper, we study the G/GI/N queue in the Halfin-Whitt regime. Our first result is to obtain a deterministic fluid limit for the properly centered and scaled number of customers in the system which may be used to provide a first order approximation to the queue length process. Our second result is to obtain a second order stochastic approximation to the number customers in the system in t...
متن کاملScheduling Parallel Servers in the Nondegenerate Slowdown Diffusion Regime: Asymptotic Optimality Results1 by Rami Atar
We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the wellstudied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin–Whitt regime. It has the distinguishing property that waiting...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 68 شماره
صفحات -
تاریخ انتشار 2011